Kernel-Based Fuzzy-Rough Nearest Neighbour Classification.dvi
نویسندگان
چکیده
Fuzzy-rough sets play an important role in dealing with imprecision and uncertainty for discrete and real-valued or noisy data. However, there are some problems associated with the approach from both theoretical and practical viewpoints. These problems have motivated the hybridisation of fuzzy-rough sets with kernel methods. Existing work which hybridises fuzzy-rough sets and kernel methods employs a constraint that enforces the transitivity of the fuzzy T -norm operation. In this paper, such a constraint is relaxed and a new kernel-based fuzzy-rough set approach is introduced. Based on this, novel kernel-based fuzzyrough nearest-neighbour algorithms are proposed. The work is supported by experimental evaluation, which shows that the new kernel-based methods offer improvements over the existing fuzzyrough nearest neighbour classifiers. The abstract goes here. Keywords—Fuzzy-rough sets; Fuzzy tolerance relation; Kernel theory; Nearest neighbour classification
منابع مشابه
Fuzzy-Rough Nearest Neighbour Classification
A new fuzzy-rough nearest neighbour (FRNN) classification algorithm is presented in this paper, as an alternative to Sarkar’s fuzzyrough ownership function (FRNN-O) approach. By contrast to the latter, our method uses the nearest neighbours to construct lower and upper approximations of decision classes, and classifies test instances based on their membership to these approximations. In the exp...
متن کاملA New Approach to Fuzzy-Rough Nearest Neighbour Classification
In this paper, we present a new fuzzy-rough nearest neighbour (FRNN) classification algorithm, as an alternative to Sarkar’s fuzzyrough ownership function (FRNN-O) approach. By contrast to the latter, our method uses the nearest neighbours to construct lower and upper approximations of decision classes, and classifies test instances based on their membership to these approximations. In the expe...
متن کاملFuzzy-rough nearest neighbour classification and prediction
In this paper, we propose a nearest neighbour algorithm that uses the lower and upper approximations from fuzzy rough set theory in order to classify test objects, or predict their decision value. It is shown experimentally that our method outperforms other nearest neighbour approaches (classical, fuzzy and fuzzy-rough ones) and that it is competitive with leading classification and prediction ...
متن کاملFuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects
In recent years, many nearest neighbor algorithms based on fuzzy sets theory have been developed. These methods form a field, known as fuzzy nearest neighbor classification, which is the source of many proposals for the enhancement of the k nearest neighbor classifier. Fuzzy sets theory and several extensions, including fuzzy rough sets, intuitionistic fuzzy sets, type-2 fuzzy sets and possibil...
متن کاملFRPS: A Fuzzy Rough Prototype Selection method
The k Nearest Neighbour (k NN) method is a widely used classification method that has proven to be very effective. The accuracy of k NN can be improved by means of Prototype Selection (PS), that is, we provide k NN with a reduced but reinforced dataset to pick its neighbours from. We use fuzzy rough set theory to express the quality of the instances, and use a wrapper approach to determine whic...
متن کامل